(N 



^ 



X 



c^ 



ON THE BOHNENBLUST-HILLE INEQUALITY AND A 
VARIANT OF LITTLEWOOD'S 4/3 INEQUALITY 
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Cn ' Abstract. The search for sharp constants for inequaUtics of the type Lit- 

tlewood's 4/3 and Bohnenblust-Hille, besides its pure mathematical interest, 
O ■ has shown unexpected applications in many different fields, such as Analytic 

^ ^ ' Number Theory, Quantum Information Theory, or (for instance) in deep re- 

sults on the n-dimensional Bohr radius. The recent estimates obtained for the 
multilinear Bohnenblust-Hille inequality (in the case of real scalars) have been 
recently used, as a crucial step, by A. Montanaro in order to solve problems 
^j ■ in the theory of quantum XOR games. Here, among other results, we obtain 

^^ ' new upper bounds for the Bohnenblust-Hille constants in the case of complex 

^^ , scalars. For bilinear forms, we obtain the optimal constants of variants of Lit- 

tlewood's 4/3 inequality (in the case of real scalars) when the exponent 4/3 



is replaced by any r > ^. As a consequence of our estimates we show that 



C^ the optimal constants for the real case are always strictly greater than the 

constants for the complex case. 

^ ■ 1. Introduction 

cn 

■"nJ" I Let K stand for either R or C Littlewood's 4/3 inequality ^6\ (see also [12] ) 

^^ ' asserts that there is a constant Lk > 1 such that 

m 

O. E |f^(e^>e,)lM <LK\m 

(N : V,j=i J 

for every bilinear form U : i^ x i^ — >■ K and every positive integer N. It is well 
known that the exponent 4/3 is optimal and it was recently shown in [TT] that 
the constant Lh = \/2 is also optimal. For complex scalars we just know that 



H ■ Lc< 2/0F. 



However, if we replace 4/3 by r > 4/3, it is not difficult to prove that the optimal 
constant Lk^^ satisfying 

(1-1) I E|C/(e.,e,)rJ <iK,.ni 

is smaller than \/2 (real case) and '2/^/n (complex case). In this note, among other 
results, we obtain the optimal constants LTn^r for all r > |; in fact, we prove that 

2^ for re [|,2) 
1 for r > 2. 



2010 Mathematics Subject Classification. 46G25, 47L22, 47H60. 

Key words and phrases. Bohnenblust-Hille Theorem, Littlewood's 4/3 inequality, Steinhaus 
random variables. 

1 




2 DANIEL NUNEZ-ALARCON, DANIEL PELLEGRINO, J.B. SEOANE-SEPULVEDA 

As a consequence of our estimates we show that 

Lm..r > Lc,r 

for all re [|,2). 

Bohnenblust and Hille's inequality 0] is an improvement of Littlewood's 4/3 
inequality, generalized to multilinear forms (see also [HIISIIZ] for recent approaches): 
for every positive integer m there is a constant Cm > 1 so that 

2rn_ \ 

|J7(eii,. . . ,ei,„)| "+' < C,„ sup |C/(zi, ..., Zm)| 

1 / zi,...,z„(ED" 

for every m-linear form U : £^ x • • • x £^ — > C and every positive integer N (for 
polynomial versions of the Bohnenblust- Hille inequality we refer to |Q). The first 
upper estimate for Cm is m"2^^2^5~, which was further improved to 2~2— in [15j . 

to ( — ^ J in |23j and, recently even better constants, with optimal asymptotic 

behavior, were obtained in [221 [10] (for related results see [11 ] [T7 j [20 ] ) . 

The original motivation of the Bohnenblust-Hille inequality rests on the famous 
Bohr's absolute convergence problem, which consists in determining the maximal 

oo 

width T of the vertical strip in which a Dirichlet series ^ a„n~* converges uni- 

n=l 

formly but not absolutely. The Bohnenblust-Hille inequality is a crucial tool to give 
a final solution to Bohr's problem: T = 1/2. 

In Section 2 we improve the best known constants for the complex Bohnenblust- 
Hille inequality. Besides the intrinsic mathematical interest of finding sharper con- 
stants for famous inequalities, the search for better constants in Bohnenblust-Hille 
type inequalities has a long history motivated by concrete goals. As an illustration 
we recall that, in 2011, by proving that the polynomial Bohnenblust-Hille inequal- 
ity is hypercontractive, A. Defant, L. Frerick, J. Ortega-Cerda, M. Ounai'es and K. 
Seip obtained, as consequence, several new results related to the study of Dirich- 
let series. For instance, they obtain an ultimate generalization of a result by H. 
P. Boas and D. Khavinson [3] on the n-dimensional Bohr radius. As we already 
mentioned in the Abstract, one of the most recent applications of the Bohnenblust- 
Hille inequality resides in the field of Quantum Information Theory, since the exact 
growth of Cm is related to a conjecture of Aaronson and Ambainis [T about classi- 
cal simulations of quantum query algorithms (see, also, [14 ). We also mention [18] 
for applications of the estimates from [22 to Quantum Information Theory. 

2. The role of Steinhaus variables. Improving the constants in the 
bohnenblust-hllle inequality 

Let ei , . . . , e„ be a sequence of independent random variables on some probability 
space (Jl, S, P) , having uniform (with respect to the Lebesgue measure) distribution 
on the complex unit-circle 

{zeC:\z\ = l}. 
These are the so-called Steinhaus random variables. The usefulness of Steinhaus 
random variables in the proof of the Bohnenblust-Hille inequality seems to have 
been first observed by H. Queffelec [23]. In our present approach we change the 
proof presented in [7] [22] by replacing the usual Rademacher functions by Steinhaus 
variables. 
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The first result allowing us to improve the constants of the Bohnenblust-Hille 
inequality is a technical inequality (Theorem [2]) which is a version (now for of 
Steinhaus variables) of a similar result presented in T^,^22' for Rademacher functions. 
The crucial point in our argument is that the constants which arise in Theorem[2]are 
derived from the constants that appear in the Khinchine inequality for Steinhaus 
variables and, as we shall see at the end of the paper, this procedure generates 
sharper constants for the Bohnenblust-Hille inequality. 

Let us recall Khinchine's inequality (for Steinhaus variables) and other useful 
result: 

Theorem 1 (Khinchine's inequality). For every < p < oo, there exist constants 



Ap and Bp such that 




/ N \ 5 


N 


(2.1) Ap > ; |a„|2 < 


>; 


\n=l / 


n=l 



CLriC^ 



for every positive integer N and scalars ai, 

From ^2]j p. 151] we know that 
(2.2) 



< B 



. ,aN- 




Ap < Ap 



for all p (here Ap denotes the constants that appear in the place of Ap in Khinchine's 
inequality for Rademacher functions). For example, when p = 1 it is well known 
that Ap = ^fn 0.707 and 3^ = ^ « 0.886. 

For details on the Khinchine inequalities we refer to [9] Theorem 1.10] for the 
case of Rademacher functions and to [2, Section 2] for more general cases, including 
the case of Steinhaus variables. 

The following result, crucial for the proof of the Bohnenblust-Hille inequality, has 
essentially the same proof of its analogous for Rademacher functions (see [71122]). 

Theorem 2. Let 1 < r < 2, and let {yi-i^....im)f i ^i be a matrix in C. Then 

, 1/2 



Wn, 



< 



N' 



N 

E 



...£,: 



.2/ji. 



In view of (|2.2p we conclude that the constants I Ar ) are not greater than 
the constants from its analogous for Rademacher functions and for this reason we 
shall have better estimates for the constants in the Bohnenblust-Hille inequality. 

The proof of the Bohnenblust-Hille inequality is (replacing the Rademacher func- 
tions for Steinhaus variables) the same proof as that from [5^ . The difference in the 
constants is a consequence from the new constants from the Khinchine inequality 
for Steinhaus variables. 

Theorem 3. If m > 1, then 



N 



\Uiei^, 



<a 



for every m-linear form U : i^ x ■ ■ ■ x i, 






sup 

Zl,...,Zm& 



|C/(zi,...,z™)| 
C and every positive integer N , with 



Ci = l, 
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On 



■'m/2 






^/2 



for m even and 



I \ 

2 


2m 


1 

2 


\ 


U--^-) ' ] 




M-1 

2 

/ 



L'm — 



/or TO orfd. 

As mentioned before, from [21] we know that Ap < Ap for all p and we easily 
conclude that the constants from Theorem |3] are better than the constants from 
the similar result from [22^. For p = 1, J. Sawa [23] has shown that the best value 
for Ap is 



A, 



Since Ci = 1, we have 



Co 



as obtained previously by Queffelec [23] . The evaluation of the precise values for 
Cm rests on the evaluation of precise values for Ap with 



P€ 



2to 1 f 2m - 2 1 f 2m + 2 , r x 

■ m>2}U i : m > 3 ^ U <^ : m > 3 ^ C 1, 2) 

m + 1 I [771 + 3 



As an "Added in proof " in the same paper [24], J. Sawa asserts that the sharpest 
constants for the parameter p, with po < p < 2 and po € (0, 2) defined as the unique 
root of the equation 



2P/2 . p 



p+1 



V^ r I 



are 



(2.3) 



Ari 



A 4-digit approximation provides po ~ 0.4756. However, Sawa presented no proof 
for his claim. But, fortunately, for p > 1 H. Konig proved that (12.31) is, in fact, the 
precise value of Ap (see |2] Section 2] and references therein). Using these values 
for Ap we construct the following table, where one can check the different estimates 
for Cm that have been obtained so far. 
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m 


new constants 


"22; (2012) 


( ^j (m\Si, 1995) 


2 ^ (1151,1978) 


771+1 ^ 777-1 

TO 2m 2 2 (|4],1931) 


2 


sa 1.1284 


- 


« 1.1284 


« 1.414 


« 2.378 


3 


w 1.2364 


- 


w 1.273 


2 


w 4.160 


4 


w 1.3155 


- 


w 1.437 


w 2.828 


w 6.726 


5 


« 1.3982 


- 


« 1.621 


4 


« 10.506 


6 


« 1.4637 


- 


« 1.829 


« 5.657 


« 16.088 


7 


w 1.5224 


w 1.929 


w 2.064 


8 


w 24.322 


8 


« 1.5714 


« 2.031 


« 2.329 


w 11.313 


« 36.442 


9 


« 1.6298 


« 2.172 


« 2.628 


16 


« 54.232 


10 


« 1.6800 


« 2.292 


« 2.965 


w 22.627 


« 80.283 


11 


w 1.7256 


w 2.449 


w 3.346 


32 


w 118.354 


12 


« 1.7659 


« 2.587 


« 3.775 


« 45.425 


w 173.869 


13 


« 1.8061 


« 2.662 


« 4.260 


64 


« 254.680 


14 


« 1.8422 


w 2.728 


« 4.807 


« 90.509 


« 372.128 


15 


« 1.8757 


w 2.805 


w 5.425 


128 


w 542.574 


16 


« 1.9060 


« 2.873 


« 6.121 


« 181.019 


« 789.612 


100 


« 3.2968 


w 7.603 


« 1.55973- 10^ 


w 7.96131459- 10" 


w 8.14675743 -10^^ 



2.1. Remarks on the optimal constants satisfying the complex Bohnenblust- 
Hille inequality. Let (^n)^^ ^*^ ^^'^ sequence of the best constants satisfying the 
complex Bohnenblust-Hille inequality. In [T^l it was recently shown that (^n)^i 
does not have a polynomial growth and, besides, if 



K„ 



then 



0<q< log2 






0.52632, 



where 7 denotes the famous Euler-Mascheroni constant 



7 = lini 




0.57721. 



Since A„ 



(r(^))^ 



we have 




and 



On 



a 



= r 



2m I 

m+2 ^ ^ 



m/2 



Using some basic properties of the Gamma function we can prove that 




and following the arguments from the Dichotomy Theorem (see [19] ) we conclude 
that if Kr, ^ n', then 



0<q< log2 (e^-^A « 0. 



30497, 
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as we wished. We mention that a more complete results on this line were recently 
proved in [20] . 

3. The variants of Littlewood's 4/3 inequality 

3.1. Real case. As mentioned in the Introduction, if we replace 4/3 by r > 4/3, 
then the optimal constant Lj^r satisfying 

(3.1) ( E|C/(e.,e,)rJ <LK,r\\U\\ 

is smaller than \/2. Our main goal is to find the optimal values of Z^K.r for all 
r > 4/3 : 

Theorem 4. The optimal constant in^r satisfying il.l]) is 

_ r 2^/orre [|,2) 

Proof. The case r > 2 is quite simple. In fact, one can use that the real scalar field 
has cotype 2 and its cotype constant is 1. Hence 

(3.2) [ f] |t/(e„e,)|M < \\U\\ 

for all N and all bilinear forms U : £^ x £^ — ^ R. Using (13.21) and the monotonicity 
of the ir norms we conclude that Lr^^ < 1- On the other hand, using Uo{x, y) — xiyi 
in (II. ip we conclude that Lr,, > 1. Now we deal with the case re [1,2). Using a 
simple interpolation argument we can show that if e (0, 1) is so that 

19 i-e 

r ^ 4/3^^"' 
then 

' N 

<{V2)'\\U\\ 
= 2^||C/||. 
On the other hand, by considering 

(3.3) Ui (x, y) = xiyi+ xiy2 + X2yi ~ X2y2 
we have \\Ui\\ = 2 and thus 

D 
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3.2. Complex case. We will show that 



U 



< 



for all r G 



and for r > 2 it is straightforward that ic.r = 1- However, we do not prove that 
our estimates are optimal for r g [|i 2) . 

For the case of complex scalars the more accurate known estimate for the con- 
stant in the Littlewood's 4/3 theorem is 

2 

Lr^ 4 < ^. 



The same interpolation argument used in the case of real scalars can be used to 
show that if ^ e (0, 1) is so that 

10 1-9 
then 




Gi , Bj j 



< 




\U{e,,e,)f^' 




N 



< T= llf'l 



For r > 2, it is simple to show that the exact value is Lc,r — 1- However our 
technique to provide lower estimates for Lr^^ seems useless for the complex case. 
The following table is illustrative: 



r 


Lc,r > 


Lc.r < 






i-'2r 


4/3 




2/V^w 1.128380 


1.93 




1.0088 


1.95 




1.0062 


1.99 




1.0012 


>2 




1 



Since Lb r ~ 



2 ^' and Lc,r < [-7^) "^ for a-U ^ ^ [|,2), it follows that 



(3.4) 

for all nontrivial cases, i.e., whenever r G [|, 2) . 

3.3. Some remarks. We do not know if our estimates for complex scalars are 
optimal. We now stress that a different technique, although quite effective for es- 
timates of the Bohnenblust-Hille inequality, provides worse results. This approach 
is based on recent arguments from [71 [TTJ [22] ) . For the sake of completeness, let us 
recall two useful results: 
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Theorem 5 (Khinchine's inequality). For all < p < oo, there exist constants Ap 



and Bp such that 



(3.5) Ap(j2Kn <U' 



N 



y^ anTn (t) 



N 



dt] <BpiY,K\ 



for every positive integer N and scalars ai, . . . , a„ (V„ denotes the n-th Rademacher 
function). 



For p > po with 1 < po < 2 defined by 



2 ' 



a result due to U. Haagerup ([13]) asserts that 

are the best constants satisfying (|3.5p ; for p < po the best values are 
(3.7) 



1 1 
Ap = 25-p 



Theorem 6 (Blei, Defant et al., [71 Lemma 3.1]). Let A and B he two finite non- 
void index sets, and {aij)[i^j)i^Ay.B « scalar matrix with positive entries, and denote 
its columns by aj = {aij)i(zA and its rows by /Si = {aij)j(£B- Then, for g, Si,S2 > 1 
with q > max(si, S2) we have 



/(°2.°l) 



E 



W{SI,S2) 



M,j)eAxB 



\ieA , 



Eii".i 



vje-B 



with 



w ■■ [l,q)^ -^ [0,00), w{x,y) 



q^{x + y)- 2qxy 



/:[l,<z)2^[0,oo), f{x,y):^ 



q'^ — xy 
q^x — qxy 



q^{x + y)-2qxy' 
As we already know, the Khinchine inequality for Steinhaus variables has 

'p + 2' 



Ap={r 



as the optimal constant whenever p > 1 (see [21 El])- So, using this value for Ap 
and an argument similar to the proof of the main result of [22' (which has its roots 
in [7]) with 

2r 



Si = S2 



4-r' 



in Theorem [S] we have 



q = 2 

w{si,S2) = r, 
/(si,S2) = l/2. 
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and we obtain 



r' ' 




for all re [1,2). But a direct inspection shows that 



r-4 4-2r 



for all r e (q , 2) and thus the estimates of Subsection 13.21 are more precise. 
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